1

A quantitative Arrow theorem

Year:
2012
Language:
english
File:
PDF, 397 KB
english, 2012
2

On Reverse Hypercontractivity

Year:
2013
Language:
english
File:
PDF, 431 KB
english, 2013
4

Percolation in a dependent random environment

Year:
2000
Language:
english
File:
PDF, 122 KB
english, 2000
5

Gaussian Bounds for Noise Correlation of Functions

Year:
2010
Language:
english
File:
PDF, 570 KB
english, 2010
6

Glauber dynamics on trees and hyperbolic graphs

Year:
2005
Language:
english
File:
PDF, 376 KB
english, 2005
8

The weak limit of Ising models on locally tree-like graphs

Year:
2012
Language:
english
File:
PDF, 263 KB
english, 2012
9

Slow emergence of cooperation for win-stay lose-shift on trees

Year:
2007
Language:
english
File:
PDF, 2.95 MB
english, 2007
11

Random biochemical networks: the probability of self-sustaining autocatalysis

Year:
2005
Language:
english
File:
PDF, 276 KB
english, 2005
19

Phase Transitions in Phylogeny

Year:
2004
Language:
english
File:
PDF, 1.81 MB
english, 2004
22

Robust dimension free isoperimetry in Gaussian space

Year:
2015
Language:
english
File:
PDF, 219 KB
english, 2015
24

Election manipulation

Year:
2012
Language:
english
File:
PDF, 205 KB
english, 2012
25

Coexistence in Preferential Attachment Networks

Year:
2016
Language:
english
File:
PDF, 469 KB
english, 2016
27

Broadcasting on Random Directed Acyclic Graphs

Year:
2019
Language:
english
File:
PDF, 1.43 MB
english, 2019
31

Recursive reconstruction on periodic trees

Year:
1998
Language:
english
File:
PDF, 216 KB
english, 1998
32

On Random Graph Homomorphisms into Z

Year:
2000
Language:
english
File:
PDF, 319 KB
english, 2000
33

Learning functions of k relevant variables

Year:
2004
Language:
english
File:
PDF, 278 KB
english, 2004
34

Learning DNF from random walks

Year:
2005
Language:
english
File:
PDF, 268 KB
english, 2005
35

On the complexity of approximating the VC dimension

Year:
2002
Language:
english
File:
PDF, 181 KB
english, 2002
36

On the noise sensitivity of monotone functions

Year:
2003
Language:
english
File:
PDF, 163 KB
english, 2003
37

Coin flipping from a cosmic source: On error correction of truly random bits

Year:
2005
Language:
english
File:
PDF, 196 KB
english, 2005
38

On ε-biased generators in NC0

Year:
2006
Language:
english
File:
PDF, 218 KB
english, 2006
39

Rapid mixing of Gibbs sampling on graphs that are sparse on average

Year:
2009
Language:
english
File:
PDF, 181 KB
english, 2009
41

Approximation Resistant Predicates from Pairwise Independence

Year:
2009
Language:
english
File:
PDF, 567 KB
english, 2009
44

Gibbs rapidly samples colorings ofG(n,d/n)

Year:
2010
Language:
english
File:
PDF, 356 KB
english, 2010
46

Mixed-up Trees: the Structure of Phylogenetic Mixtures

Year:
2008
Language:
english
File:
PDF, 405 KB
english, 2008
48

A law of large numbers for weighted majority

Year:
2006
Language:
english
File:
PDF, 141 KB
english, 2006
50

Energy of Flows on Percolation Clusters

Year:
2001
Language:
english
File:
PDF, 83 KB
english, 2001